Câu truyện bắt đầu vào ngày 4 tháng Phỉ Thúy, năm 672 kỷ Shandina khi Tiến sĩ Akamashi, nguyên nhà khoa học làm việc cho chính quyền đã phát động một cuộc đảo chính giết chết quốc vương Xenos Forland tại vương quốc Forland. Trước lúc lâm chung vì trọng thương, nhà vua xứ này đã gửi công chúa Alita tới tìm hoàng tử Kaito, người đang dẫn đầu một phái đoàn ngoại giao và hộ tống quân sự ở nước ngoài trở về kế thừa ngôi báu, dẹp loạn phiến quân và trị vì vương quốc. Công chúa trốn khỏi lâu đài và chạy đến một khu rừng nằm trên biên giới của vương quốc.

Trên đường chạy trốn, công chúa đã bị té xuống vực và va phải Falis, một nữ thợ săn tiền thưởng nổi tiếng. Trong lúc cận kề cái chết cả hai đã vô tình bị hoán đổi thân xác cho nhau. Sau khi Falis kết liễu con quái thú gác rừng, Alita thỉnh cầu nữ thợ săn tiền thưởng (lúc này đang dùng thân xác công chúa) quay lại thành chiến đấu bảo vệ vương quốc Forland với cơ thể và linh hồn của chính cô ra làm vật thế chấp. Falis đồng ý và kể từ đó hai người bắt đầu dấn thân vào cuộc hành trình đầy thử thách với trọng trách bảo vệ vương quốc Forland và chiến đấu chống lại các thế lực hắc ám.